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Primitive Groups with a Determination of the 
Primitive Groups of Degree 20. 

By Elizabeth R. Bennett. 



Introduction. 



Substitution groups were first considered in connection with the solution of 
algebraic equations. The earliest work that devotes considerable attention to 
these groups (Ruffini, Teoria generate delle equazioni, Bologna, 1799) divides 
the substitution groups, or permutations, as Ruffini calls them, into two main 
classes, viz., the cyclic and non-cyclic permutations. The non-cyclic permu- 
tations are again divided into permutations of the first, second, and third kind, 
which correspond to what are now known as intransitive, imprimitive, and 
primitive groups. 

The primitive group notion was emphasized later by Galois, who defined 
primitive groups in connection with primitive equations * and who was the first 
to show the close relation which exists between the theory of substitution 
groups and the solution of algebraic equations. From his time mathematicians 
have recognized the fact that the determination of all the substitution groups of 
a given degree is a fundamental problem of algebra. Since the determination 
of intransitive groups is based on a knowledge of the transitive groups of lower 
degree and the determination of imprimitive groups requires a knowledge of 
primitive groups of lower degree, it is evident that the determination of the 
primitive groups of different degrees is important for the solution of this 
fundamental problem. Numerous theorems have been published which aid in 
this determination, and the enumeration of all the primitive groups of a given 
degree has been carried through degree 19.f 

* Galois, (Euvres publifo par E. Picard, Paris, 1897, pp. 11, 53 

\ The possible primitive groups of degree 19 are mentioned by Jordan, Paris Oomptes Bendus, Vol. 
LXXIX (1874), p. 1150. Extensive references as regards the primitive groups of lower degree are given in 
the Encyclopedic des Sciences Mathfrnatiqiie, Vol. I, p. 564. 
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The first part of the present paper contains a number of theorems con- 
cerning the determination of simply transitive primitive groups. In Part II the 
primitive groups of degree 20 are determined, while in Part III certain primitive 
groups whose maximal subgroup contains a transitive constituent of prime 
order are considered. 

Part I. 

Simple Transitive Primitive Groups. General Theorems. 

Let G represent a primitive group of degree n and let G x represent its 
maximal subgroup of degree n— 1. When G is simply transitive, G x is 
intransitive and must contain certain transitive constituents. The determi- 
nation of all the simply transitive primitive groups of a given degree n, there- 
fore, requires the determination of the intransitive groups of degree n — 1 
which can be maximal subgroups of a primitive group. It is important to 
know what groups may occur in G x as transitive constituents and what relations, 
if any, must exist between the degrees or between the orders of such transitive 
constituents. Various theorems which aid either directly or indirectly in the 
determination of these transitive constituents have been proved by Jordan,* 
Miller, f and Rietz.J 

In the present paper extensive use has been made of the following theorem 
and corollary with respect to the transitive constituents of 6^: 

Theorem. If a transitive constituent of G 1 is of a prime order, the order 
of G 1 is the same prime number, and G is of class n — 1. 

Corollary. If G x contains a constituent of degree 2, its order is 2, and 
the degree of G is a prime number.§ 

The corollary, in particular, has suggested the consideration of what 
additional transitive constituents Gi must contain when it contains either a 
transitive constituent of degree- 3 or a transitive constituent of degree 4. The 
results of these considerations are stated in Theorems VII to X. 

Certain conditions regarding the transitive constituents which must occur 
in Gx are obtained by considering a subgroup K of G x which will now be 
defined. Suppose one of the transitive constituents M of G t is a non-regular 

* Jordan, Traite des Substitutions, p. 284. 

t Miller, Proc. London Math. Soc, Vol. XXVIII, pp. 535, 536. 

J Rietz, American Journal of Mathematics, Vol. XXVI, pp. 5, 6. 

§ Miller, Proc. London Math. Soc, Vol. XXVIII, p. 536. 



Determination of the Primitive Groups of Degree 20. 3 

group of degree m and consider the isomorphism that exists between this group 
and the group formed from all the other transitive constituents of G x . The 
invariant subgroup of G x corresponding to identity in the transitive constituent 
of degree m will be denoted by H and the subgroup composed of all the 
substitutions leaving a letter of the transitive constituent of degree m fixed will 
be denoted by K. 

In Theorems I to VI inclusive it is assumed that H is of degree n — m — 1 
and that G x contains a transitive constituent M of degree m, but no other 
transitive constituent whose degree divides m. 

Theorem I. If the subgroup which is both in K and also in a transitive 
constituent of degree m 1 of G x is transitive, K must contain another transitive 
constituent of degree m x which is not a transitive constituent of G x and which is 
similar to the one previously known to be in K. 

Since K leaves at least one letter of G x fixed, it must occur in some con- 
jugate of G 1} as G[. The group G[ may then be considered with respect to the 
isomorphism which exists between its transitive constituent M' of degree m and 
the group formed from all the other transitive constituents of G[. Since K is 
composed of all the substitutions leaving a letter of the transitive constituent 
of degree m fixed, the order of K is one m-th the order of G x and, therefore, its 
order must be one »n-th the order of G[. Moreover, since the subgroup K leaves 
a letter of the transitive constituent M of G x fixed, when it occurs in G' x it must 
also leave a letter of some transitive constituent of G' x fixed. However, none 
of the transitive constituents of G[ except M 1 have degrees which divide m. 
Therefore, K could not be contained in a subgroup composed of all the substi- 
tutions leaving a letter of a transitive constituent of G[ fixed, M 1 excepted, for 
the order of K would not divide the order of such a subgroup. The sub- 
group K also could not leave fixed all the letters of a transitive constituent 
of G[, for in G x K contained letters from all the transitive constituents of G x . 
The subgroup K in G[ must then be composed of all the substitutions leaving 
a letter of the transitive constituent M' of degree m fixed and must occupy 
in G[ a place similar to the one which it occupied in G x . The transitive con- 
stituent m l in G[ cannot have exactly the same letters as in G lf for if it had 
this property, G x and G[ would generate an intransitive group. This is im- 
possible since G x is a maximal subgroup of G. It is evident that when the 
subgroup of the transitive constituent of degree m x in K is transitive, the 
letters cannot be partly different from what they were in G x . Therefore, all 
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the letters of the transitive constituent of degree m 1 in G' x must be entirely 
different from what they were in G lf and K must contain another transitive 
constituent of degree m t which is similar to the one already known to be in it. 
Since 1 and G[ generate G, this additional transitive constituent of degree m x 
in K cannot be a transitive constituent of G x . 

Theorem II. If the subgroup which is both in K and also in a transitive 
constituent of degree m x of O x is intransitive, then K must contain a transitive 
constituent similar to one of the transitive constituents occurring vn this intransitive 
subgroup. 

Since K leaves at least one letter of G x fixed, it must occur in some con- 
jugate of G lt as G[. When G[ is considered with respect to the isomorphism 
which exists between its transitive constituent M of degree m and the group 
formed from all the other transitive constituents of G[, it may be shown as in 
Theorem I that K occupies in G[ a place similar to the one which it occupied 
in G x . The subgroup which is both in K and also in a transitive constituent 
of degree m x of G[ is intransitive and will contain in K certain transitive con- 
stituents of the same degree. At least one of these must be entirely different 
from any such constituent occurring in the intransitive subgroup of the con- 
stituent of degree m t of G x which is in K. If siich were not the case, G x and G[ 
would again generate an intransitive group. Therefore, K must contain a 
transitive constituent similar to one occurring in the subgroup of the group of 
degree m x which is in K and entirely different from it. 

If in place of the transitive constituent of degree m x in G lt the transitive 
constituent M of degree m is considered, a theorem with respect to the subgroup 
of M composed of all the substitutions leaving a letter of this transitive con- 
stituent fixed similar to Theorems I and II may be proved. The theorem is 
as follows: 

Theorem III. If I represents the degree of one of the transitive constituents 
of the subgroup of M composed of all the substitutions leaving a letter of this 
transitive constituent fixed, or the degree of this subgroup itself when it is transitive, 
then K must contain a transitive constituent of degree I not in M. 

As in the previous theorems the subgroup K must occur in some conjugate 
of G u as G[, and when G[ is considered with respect to the isomorphism which 
exists between its transitive constituent M' of degree m and the group formed 
from all the other transitive constituents of G[, K is seen to occupy in G x a 
place similar to the one which it occupied in G v The subgroup of M' which is 
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composed of all the substitutions leaving a letter of M' fixed cannot be entirely 
the same as that occurring in the transitive constituent M of degree m, of G x . 
If such were the case, G t and G[ would generate an intransitive group, which is 
impossible, since G x is maximal. If the subgroup of M' leaving a letter fixed 
is transitive, none of its letters can be the same as those of a corresponding 
subgroup composed of all the substitutions leaving a letter of the transitive 
constituent M of G x fixed, since each set of I letters is transitively connected. 
Therefore, K must contain a transitive constituent of degree I which is entirely 
different from the one appearing in the subgroup of M which is in E. Should 
the subgroup of M' leaving a letter fixed be intransitive, it will contain certain 
transitive constituents. At least one of these must be entirely different from 
any such constituent occurring in the subgroup of M which is in K; otherwise 
£?! and G[ would again generate an intransitive group. Therefore K must again 
contain a transitive constituent of degree I different entirely from any such 
constituent occurring in the subgroup of M in G, where I is assumed to repre- 
sent the degree of any one of the transitive constituents of the subgroup com- 
posed of all the substitutions of M which leave a letter fixed. 

Theorem IV. If G t contains a primitive group M x of degree m x as a transi. 
the constituent, the subgroup of M x occurring in K is transitive. Should this 
transitive subgroup in K also be primitive, G t must contain an imprimitive group 
whose systems of imprimitivity are of degree m x . 

The subgroup K must occur in some conjugate of G u as G[, and must 
occupy in G{ a place similar to the one which it occupied in G x . Since H is 
of degree n — m — 1 and a primitive group cannot contain an intransitive, 
invariant subgroup,* the subgroup of the transitive constituent of degree m x 
in K must be transitive. The subgroup K must then contain another transi- 
tive constituent of degree m x similar to the one already in K and which is not 
a transitive constituent of G x . If this additional transitive constituent is 
primitive and is also a part of some transitive constituent of G x of degree 
greater than m 1} it must be a system of imprimitivity of this constituent of 
larger degree. This follows from the fact that H is of degree n — m — 1 and 
the considered primitive constituent of K of degree m x which is a part of a 
transitive constituent of G t has a transitive subgroup in E. 

* Compare Bumside, Theory of Groups, p. 187. 



6 Bennett: Primitive Groups with a 

Corollary I. If a primitive group of degree m 1 occurs as a factor in G x , 
then G x must contain an imprimitive group whose systems of imprimitivity are of 
degree m x . 

The transitive constituent of degree m x occurs as a primitive group in K 
and, therefore, has a transitive subgroup of degree m x in H. 

Corollary II. All the transitive constituents of G x cannot be primitive 
groups. 

Theorem V. If the transitive constituent M of degree m of G x is a primitive 
group, and if no transitive constituent of degree I occurs in G lf where I represents the 
degree of one of the transitive constituents of the subgroup of M leaving a letter 
fixed, or the degree of this subgroup itself when it is transitive, then when the 
transitive constituent of degree I of K which is not in M has a transitive subgroup 
in H, G 1 must contain an imprimitive group of degree ml. 

According to Theorem III the subgroup K must contain a transitive con 
stituent of degree I which is entirely different from any such constituent 
occurring in the part of K that is in M. Since the order of K is one »i-th the 
order of G 1} this transitive constituent of degree I must be transformed into itself 
by one m-th the substitutions of G x . Then since the subgroup composed of all 
the substitutions of M leaving a letter fixed is a maximal subgroup of a primitive 
group, if the transitive constituent of degree I'm K were transformed into itself 
by more than one »i-th the substitutions of G lt it would be transformed into itself 
by the entire G x . This is impossible, since G x is assumed to contain no transi- 
tive constituent of degree I. The transitive constituent of degree I in K has a 
transitive subgroup in H and is not a transitive constituent of G t ; therefore, 
it must be a system of imprimitivity of some transitive constituent of G t . 
Then since the constituent of degree I is transformed into itself by only one m-th 
the substitutions of G 1} G x must contain an imprimitive group of degree ml. 

Corollary I. If the transitive constituent of degree I in K which is not 
in M is a primitive group, G x always contains an imprimitive group of degree ml. 

Since H is of degree n — m — 1 and an invariant subgroup of a primitive 
group is transitive, the subgroup of the constituent of degree I in S is always 
transitive. 

Corollary II. If the transitive constituent M of degree m of G x is a 
K-times transitive group, K> 3, G x always contains an imprimitive group of 
degree m{m — 1). 

The subgroup composed of all the substitution? leaving a letter of M fixed 
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is at least doubly transitive and, therefore, a primitive group. It is also of de- 
gree m — 1. Therefore, G x contains an imprimitive group of degree m(m — 1). 

Theorem VI. If G x contains an imprimitive group M of degree m as a 
transitive constituent, and if no transitive constituent of degree I occurs in G x , 
where I represents the degree of any one of the transitive constituents of the subgroup 
of M composed of all the substitutions leaving a letter of M fixed, then when the 
transitive constituent of degree I which is not in M has a transitive subgroup 
in H, G x must contain a transitive constituent of degree m'l, where m' represents 
some divisor of in different from 1. 

According to Theorem III the subgroup K of G x must contain a transitive 
constituent of degree I entirely different from any such constituent occurring in 
the part of K in M. Since the order of K is one w-th the order of G x , this trans- 
itive constituent of degree I must be transformed into itself by at least one m-th 
the substitutions of G x . It cannot be transformed into itself by G x or G x would 
Contain a transitive constituent of degree I. However, the transitive constituent 
of degree I may be transformed into itself by certain subgroups of G x con- 
taining K. The orders of such subgroups must then be multiples of the order 
of jSTor one »»'-th the order of G x , where m' is some divisor of m different from 1. 
Then if the transitive constituent of K of degree I is transformed into itself by 
one m'-th the substitutions of G x and the part of the constituent of degree I'm H is 
transitive, it must be a system of imprimitivity of some transitive constituent 
of G x , and G x must contain a transitive constituent of degree m'l. 

Theorem VII. If G x contains a transitive constituent of degree 3, it contains 
another transitive constituent of degree 3 or 6.* 

When the transitive constituent of degree 3 is of order 3, the theorem is 
self-evident, since all the other transitive constituents must be of the same 
degree and order.f If the constituent of degree 3 is of order 6 and G x is of 
this same order, all the other transitive constituents of G x must be of degrees 
3 or 6, for only transitive constituents of these degrees can be put in simple 
isomorphism with the symmetric group of degree 3. It may then be assumed 
that the order of G x is greater than 6, and since the theorem would require no 
proof if G x contained a second transitive constituent of degree 3, it may be 
assumed that G x contains only one transitive constituent of degree 3. Under 

* This theorem was proved by Professor G. A. Miller in a lecture course during the year 1909-10. 
t Miller, Proc. London Math. Soc, Vol. XXVIII, p. 586. 
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this assumption H is of degree n — 4 and Theorem V then states that G x must 
contain a transitive constituent of degree 6. 

Theorem VIII. If G x contains a group of degree 4 whose order is a power 
of 2 as a transitive constituent, it must contain another transitive constituent of 
degree 4 or of degree 8. 

When the transitive constituent of degree 4 is of order 4, G t is of order 4 
and G is of class n — 1.* The group of order 8 and degree 4 can be repre- 
sented only on 4 or 8 letters; therefore, when the transitive constituent of 
degree 4 is of order 8 and G x is of the same order, G t can contain only transi- 
tive constituents of degrees 4 or 8. Since any transitive constituent in simple 
isomorphism with the transitive constituent of degree 4 and order 8 must be of 
degree 4 or 8, it may be assumed that the order of G x is greater than 8. The 
subgroup of the transitive constituent of degree 4 composed of all the sub- 
stitutions leaving a letter of this constituent of degree 4 fixed is of degree 2. 
Therefore, K must contain a transitive constituent of degree 2 entirely different 
from the one occurring in the subgroup composed of all the substitutions 
leaving a letter of the transitive constituent of degree 4 fixed. Since G t can- 
not contain a transitive constituent of degree 2 and the constituent of degree 
2 in K may be transformed into itself by one-fourth and also by one-half of 
the substitutions of G lf G 1 must contain a transitive constituent of degree 4 or 
of degree 8. 

Theorem IX. If G x contains the alternating group of degree 4 as a transitive 
constituent and the order of G x exceeds 1 2, G x must contain a transitive constituent 
of degree 12 whose order is at least 36. 

When the order of G t exceeds 12, there may be an intransitive con- 
stituent B of degree r and order 12 formed from the simple isomorphism of 
certain groups with the considered alternating group of degree 4. The sub- 
group H will then be of degree n — r — 1. If such an isomorphism does not 
occur in G u H is of degree n — 5. In either case K must contain a transitive 
constituent of degree 3 entirely different from any such constituent occurring in 
the part of K in the alternating group of degree 4 or in R when it occurs. 
This constituent of degree 3 is the cyclic group of degree 3. If a constituent 
of degree 3 occurs in G lf it must be the symmetric group of degree 3 and occur 
wholly in H, for G t could not contain a constituent of degree 3 and order 3 and 

* Miller, Bull. Amer. Math. Soc, 6 (1899-1900), p. 104. 
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no isomorphism exists between the symmetric group of degree 3 and the alter- 
nating group of degree 4. Therefore, the cyclic constituent of degree 3 cannot 
be a part of any symmetric constituent of degree 3 that may occur in G x . 
Since the additional cyclic group of degree 3 in K must be in H, is transformed 
into itself by only one-fourth the substitutions of G x and could not occur as a 
transitive constituent of G lf G x must contain a transitive constituent of degree 12. 
The order of the subgroup of this transitive constituent of degree 12 occurring 
in H cannot be less than 3. Therefore, G x must contain a transitive constituent 
of degree 12 whose order is at least 36. 

Theorem X. If G x contains the symmetric group of degree 4 as a transitive 
constituent and no transitive constituent of degree less than 4, then if the order 
of 6?i is 24, it must contain another transitive constituent of degree 4, 6, 8, 12 or 24. 
If the order of G 1 is greater than 24, and H is of degree n — 5, G x must contain 
a transitive constituent of degree 12. 

The symmetric group of degree 24 can be represented only on 4, 6, 8, i2, 
or 24 letters.* Therefore, if the order of G t is 24 and no transitive constituent 
of degree less than 4 occurs, the other transitive constituents, when such occur, 
can be only of degrees 4, 6, 8, 12, or 24. If the order of G x is greater than 24 
and R is of degree n — 5, from Theorem IV it is evident that a transitive 
constituent of degree 12 must occur. 

Part II. 

§ 1. Simply Transitive Primitive Groups of Degree 20. 

We first observe that the order of a transitive constituent of G x and, there- 
fore, the order of G x could not be divisible by any one of the primes 5, 7, 11, 13, 
and 17. If such were the case, G x would contain substitutions of these ordersf 
and of degrees hq t 7q, llq, 13q, and 17g-, where q represents the number of 
cycles in the substitutions of the given orders. When jal, the degree of the 
primitive group generated could not exceed p + 2,J a degree which is less 
than 20 for each of the primes considered. When q = 2, a possibility that 
occurs for the primes 5 and 7, or when q = 3, as is possible for the prime 5, the 
limit for the degree is again less than 20 § for each of the primitive groups that 

* Dyck, Math. Ann., XXII (1883), pp. 84-86, pp. 105-106. 

tCauchy, Hzereises d' analyse, 3 (1844), p. 250. 

| C. Jordan, Bulletin de la SoeliU Maih&matique de France, Vol. I (1873), pp. 40-71 and pp. 175-221. 

§ Manning, Trans. Amer. Math. Soe., Vol. X (1909), p. 252. 

2 



10 Bennett: Primitive Groups with a 

might be generated. Then since the order of a transitive constituent of G x is 
not divisible by these primes, G x could contain no transitive constituent whose 
degree is divisible by any one of them.* In other words, we see at once that 
transitive constituents of degrees 17, 15, 13, 11, 10, 7, and 5 cannot occur 
in Cr 1 . It is also known that G x cannot contain a transitive constituent of 
degree 2. These results together with Theorem VII show immediately that the 
largest possible degree for any transitive constituent of G x is 9. 

We shall first consider all the possible groups when the maximum degree 
of a transitive constituent of G x is 9; then those when this maximum degree 
is 8, etc. 

A transitive constituent of degree 9 cannot occur in G x . The possi- 
ble systems of intransitivity which require special consideration are 9, 6, 4 
and 9, 4, 3, 3. 

When the systems of intransitivity of G x are 9, 6, 4 and G x is considered 
with respect to the isomorphism which exists between its transitive constituent 
of degree 4 and the group formed from the transitive constituents of degrees 
9 and 6, it is seen that the order of G x must exceed the order of the transitive 
constituent of degree 4. The subgroup H corresponding to identity in the 
transitive constituent of degree 4 will be of degree n — 5, for the class of G x 
must be at least 12. f Then according to Theorems IX and X, G x must contain 
a transitive constituent of degree 12. This is impossible with the systems of 
intransitivity 9, 6, 4; therefore, such systems cannot occur in G x . 

When G x contains a transitive constituent of prime degree p, the order 
of G t is not divisible by p z .% It is evident, therefore, that the systems of 
intransitivity 9, 4, 3, 3 cannot occur in G x . 

If G x contains a transitive constituent of degree 8, but no transitive 
constituent of higher degree, its possible systems of intransitivity are 8, 8, 3 
and 8, 4, 4, 3. Since only one constituent of degree 3 occurs in either case, 
Theorem VII shows at once that a transitive constituent of degree 8 cannot 
occur in G x . 

When G x contains a transitive constituent of degree 6, but none of larger 
degree, the systems of intransitivity of G x may be 6, 6, 4, 3 or 6, 4, 3, 3, 3. 

* Compare Bnmside, Theory of Groups, p. 140. 

t Jordan, C R., Vol. LXXIII (1871), p. 853; Manning, American Joorhal of Mathematics, Vol. XXVIII 
(1906), p. 236. 

J Rietz, American Journal of Mathematics, Vol. XXVI (1904), p. 6. 
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It is evident that the transitive constituent of degree 4 must be either the sym- 
metric or the alternating group of this degree and that the constituent of de- 
gree 3 must be the symmetric group of degree 3. Since the class of G x must 
be at least 12, in both cases G x may be considered as formed from a simple 
isomorphism between the intransitive group of degree 9 and the intransitive 
group of degree 10. 

If the systems of intransitivity of G x are 6, 4, 3, 3, 3, the intransitive group 
of degree 9 contains only one Sylow subgroup of order 3" while the intransitive 
group of degree 10 contains more than one such subgroup. The simple iso- 
morphism, therefore, cannot be established. 

If the systems of intransitivity of G x are 6, 4, 6, 3, the constituent of 
degree 6 in the intransitive group of degree 9 must be of order 48, 24, or 12, 
for the intransitive group of degree 10 has more than one Sylow subgroup of 
order 3". The order of the intransitive group of degree 9 cannot be divisible 
by 9, for the order of G x cannot be divisible by 3 a . The order of G x is, there- 
fore, equal to the order of the transitive constituent of degree 6 in the 
intransitive group of degree 9 or is 48, 24, or 12. It is at once evident that 
the order of G x cannot be 12 since the constituent of degree 3 is the symmetric 
group of degree 3. The order of G x also cannot be 24* and on account of 
class a G x of order 48 cannot be constructed. Therefore, G x can contain no 
transitive constituent of degree 6. 

A transitive constituent of degree 4 cannot occur in G x , The possible 
systems of intransitivity are 4, 3, 3, 3, 3, 3 and 4, 4, 4, 4, 3. If the systems of 
intransitivity are 4, 3, 3, 3, 3, 3, G x may be considered as formed from a simple 
isomorphism between an intransitive group of degree 10 and an intransitive 
group of degree 9. The intransitive group of degree 9 will contain only one 
Sylow subgroup of order 3" while the intransitive group of degree 10 contains 
more than one such subgroup. The considered isomorphism is then impossible. 
Theorem VI shows at once that the systems of intransitivity 4, 4, 4, 4, 3 cannot 
occur in G x . 

Since a constituent of degree 2 cannot occur in G x and 1 9 is not divisible 
by 3, a transitive constituent of degree 3 cannot occur in G x . 

This completes the consideration of the simply transitive primitive groups 
of degree 20 and shows that no such groups exist. 

•Miller, Proc. London Math. Soe., Vol. XXVIII, p. 534. 
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§ 2. Multiply Transitive Groups of Degree 20. 

A multiply transitive group of degree 20 must have a transitive group of 
degree 19 as the maximal subgroup composed of all the substitutions leaving a 
letter fixed. According to the determination made by Jordan, besides the 
alternating and symmetric groups of degree 19, there are only six transitive 
groups of this degree, the metacyclic group and its subgroups.* The orders of 
the latter groups are 19, 2 . 19, 3 . 19, 6 . 19, 9 . 19, and 18.19. 

Since a transitive group of degree n and order n(n — l) whose operations 
other than identity displace all, or all but one, of the symbols, can exist only 
when n is the power of a prime, f no primitive group of degree 20 can have 
the group of degree and order 19 as a maximal subgroup. 

If a primitive group of degree 20 and order 20.19. 2 existed, it would 
contain both positive and negative substitutions. The subgroup of its positive 
substitutions would be a group of degree 20 and order 20. 19. Since such a 
group has been shown not to exist, the required group of order 20 . 19 . 2 can- 
not exist. 

A primitive group of degree 20 and order 20 . 19 . 3 cannot exist. Such a 
group must contain 

380 substitutions of degree 18, order 3. 
360 " " " 19, " 19. 

399 " " " 20. 

The substitutions of order 5 contained in the group must be of degree 20 
having four systems of in transitivity. A subgroup of order 5 cannot be 
transformed into itself by substitutions of degree 19 nor by substitutions of 
degree 18 and order 3. Therefore, the number of subgroups of order 5 must 
be a multiple of 57. From Sylow's theorem the number of subgroups of 
order 5 must be of the form hK + 1; there must then be at least 171 subgroups 
of order 5. Since it is impossible to form 171 subgroups of order 5 from 399 
substitutions of degree 20, a primitive group of order 20 . 19 . 3 cannot exist. 

A primitive group of degree 20 and order 20.19.3.2 cannot exist. 
Such a group would be both positive and negative and contain a positive sub- 
group of order 20 . 19 . 3. Since the positive subgroup does not exist, the 
group considered cannot exist. 

» Jordan, C. E., Vol. LXXIX, p. 150. 

t Jordan, Liouville's Journal, i m " s6r., Vol. XVII, p. 855. 
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Mathieu* has proved that there is at least one triply-transitive group of 
degree p + 1 and order p(j^ — 1) and one doubly-transitive group of degree 

p + 1 and order ^r(p 8 — 1), p being any prime number. The latter group is 

composed of the positive substitutions of the former. Frobenius has further 
proved that there is only one group of each order except for the case jp == 7 

73 

when there are two groups of order -jr{p % — l).f For degree 20 there is then 

only one primitive group of order 20 . 19 . 9 and only one primitive group of 
order 20 . 19 . 18. 

This completes the determination of the primitive groups of degree 20. 
Besides the symmetric and alternating group* of this degree, there are only 
two primitive groups and these are the well-known Mathieu groups of orders 

p(p?-l)mdLf(p*-l). 

Part III. 

Certain Primitive Groups whose Maximal Subgroup Contains a Transitive 

Constituent of Prime Order. 

In the following discussion G will be considered as denoting any primitive 
group of degree n whose maximal subgroup contains a transitive constituent of 
order p, p an odd prime. We first observe that G x must be of orders and G of 
class n — 1 . % Then according to Frobenius, the degree of G is of form q a , q a 
prime, and G contains a characteristic abelian subgroup H of degree q a and 
type (1,1, ...., 1).§ 

Theorem 1. If the number of transitive constituents of prime order p of Gi 
is 2", a > 0, the degree of G is of form 2°p -f- 1 = q a , q an odd prime. If a is 
even, a primitive group G can exist only when a — 0, mod. 4, or when a = 2 and 
q belongs to exponent 2, mod. p, and there is only one group G for each set of values 
of p and a for which the equation 2*p + 1 = q 9 is satisfied. If a is odd, the group 
G can exist only when a is 1 or a prime. When a= 1, G is a subgroup of the 
metacyclic group. In case a =£ l and odd, a can be only 1 or some power of 2, as 2 V . 
When a=£ 1 and a= 1, there is one and only one primitive group G of degree 3 a for 

* Mathieu, Journal de MatMmatiqiies, Vol. V (I860), p. 37. 
•(•Frobenius, Berliner Sitzungsberichte (1902), pp. 455-459. 
% Miller, Proc. London Math. Soe., Vol. XXVIII, p. 536. 
§ Frobenius, Berliner Sitxungsierichte (1908), pp. 455-59. 
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each prime p for which 2p -\- 1 = 3 a . When a=fcl and a = 2 V , one and only one 
primitive group G exists for each set of values of p and y for which 2 %y p +1=2*. 
Since G x contains 2" transitive constituents of order p, the degree of 
G x is Tp and the degree of G is 2°p + 1, an odd number. But the degree 
of G must be the power of a prime ; therefore, 

2- jP + l= S », (I) 

q an odd prime. It will now be shown that Equation (I) can exist, if a is even, 
only when a = 2 or a = 0, mod. 4. We have, when a is even, 

2y - g a_ 1 = (q—i)( q + i)(g«-* + g-* +....+ 1) =(q- l)(q + 1)K. 

If a>2 and ^=0, mod. 4, 2T must be odd and, therefore, K = p and 2 a =g a — 1. 
The latter equation is satisfied only when a = 3 and q = 3. Equation (I) then 
becomes 8p + 1 = 3 a , an equation which does not exist under the given con- 
ditions. Therefore, Equation (I) cannot exist when a is even, greater than 2 
and =£ 0, mod. 4. 

If 2*p 4- 1 =g |3 , 3 must belong to exponent 2, mod. p, or exponent 1, 
mod. p. Suppose q belongs to exponent 2, mod. p. The order of the group of 
isomorphisms of the abelian group of order q 2 is divisible by p while g 8 — 1 is 
not divisible by^y", x > 1. Then for each set of values of p and a only one 
primitive group G can exist for a = 2.* The primitive group of order 75 and 
degree 25 is an example of this type of group. Here a = 3, p = 3, and q—5. 

When q belongs to exponent 1, mod. p, the number of subgroups of 
order q is not divisible by p. The subgroup G x is then not maximal and G is 
not primitive. 

Now consider that a is odd and first assume that a — rnn, m and n odd 
primes. Then 

2 'p = q mn - 1 = {q — l)^- 1 + q m ~ z +.... + l)^" 1 )"" 1 + {q m ) n ~ % + ....+ 1], 

which is at once seen to be impossible unless either m or n is 1 or both m and n 
are 1. Thus a must be 1 or a prime. 

When a = 1, we have 2"p + 1=3 and 6? is a subgroup of the metacyclic 
group. There is only one such group for each set of values of p and a for which 
the equation 2 a p + 1 = q is satisfied. 

•Bletz, Ambbioan Journal, Vol. XXVI (1904), p. 12. 
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When a is an odd prime, 2* = q — 1 or q = T + 1. Assume that a is odd. 
Then we have 

q = 2° + 1 = (2 + l)(2 a - x — 2*- 3 + + 1). 

Therefore a = 1 when odd and ^ = 3. Assume that a is even and that a = Kl, 
where K consists of powers of 2 and I consists of odd factors only. Then 

q = 2° + 1 = 2 U + 1 = (2* + l)[(2*y~ 1 — +1]. 

Therefore, ? = 1 and a = 2 7 when a is even. 

When a is an odd prime and a = 1, we have 2p + 1 = 3 a and (? is of 
class 2p. Since all the groups of class 2p have been determined,* it is known 
at once that this condition gives a primitive group G of degree 3 a for each 
prime p for which 2p + 1 = 3 a . 

When a is an odd prime and a = 2 V , we have 

2*p = q a — l = (q— lXg" -1 + 2 a ~ 3 +••-• + 1) 
or 

2 — 1 = 2 2Y and p — q"- 1 + q a ~ z + + 1. 

Therefore, if the equation 2 3Y p -{- 1 =q a is satisfied, a is the exponent to 
which q belongs, mod. p. The order of the group of isomorphisms of the abe- 
lian group of order q a is divisible by p and q a — 1 is not divisible by p x , x > 1. 
Then there is one and only one group G for each set of values of p and a for 
which 2 s * + 1 == ? <l 't The primitive group of degree 125 and order 125 . 31 is 
an example of the above type of group. 

Theorem II. If the number of transitive constituents of prime order p is an 
odd prime r, then a primitive group G may only exist when its degree is of 
form rp + 1 = 2 a , where a is 4, an odd prime, or the square of an odd prime. 
There is only one prirriitive group G when a = 4. If a = (3 Z , (3 an odd prime, 
for each set of values of r and p for which the equation rp -f- 1 = 2" 2 exists only one 
primitive group G occurs. If a is an odd prime ft, for each set of values of r and p 
for which the equations rp + 1 = 2? exists, r^p, two primitive groups always 
occur. 

Since G± contains r transitive constituents of prime order p, the degree 
of G x will be represented by rp and the degree of G by the expression rp + 1. 
But rp + 1 is even and the degree of G must be the power of a prime; therefore, 

rp + 1 = 2°. (I) 

* Manning, Trans. Amer. Math. Soc, Vol. IV, pp. 351-57. 

tRietz, Amkbicaj* Journal ov Mathematics, Vol. XXVI (1904), p. 12. 



16 Bennett: Primitive Groups with a 

It is first assumed that a is even. If a == 2, mod. 4, we have 
rp = 2 a — 1 = 2 2 " — 1 = (2"- 1 + + 1) . 3 . (2"- 1 — 2"~ 2 + +1); 

that is, rp would have at least three factors unless (i = 1 when it has only one. 
Both conditions are impossible. 
If a = 0, mod. 4, we have 

rp = 2 a — 1 = a** — 1 = (2" — 1)(2" + 1)(2 2 " + 1), 

which has three factors unless /? = 1. "When /? = 1 and jp=5, a primitive 
group of degree 16 and order 80 exists. The group is not primitive, if p = 3. 

Now assume that a is odd. The exponent a may be the product of like or 
unlike odd primes or a prime. 

If a = @y, (3 an odd prime and y one or more old primes, /3 < y, 

rq = 2* — 1 = (2* — l)[(2 p )>- 1 + (2") v - 2 + • • • • + 2" + 1] = L . M, (II) 
rq = (2»y — 1 = (S» - l)^)"- 1 + (vy-* + . . . . + V + 1] = S. T. (Ill) 

If L is not a prime, (II) contains too many prime factors. If L is a prime, it 
must divide either S or T and rq is again equal to more than two prime factors, 
which is impossible. Therefore, a =£ /3y. If /3 = y or y = 1, that is, a=z (3* 
or a = /3, it is evident that (I) may exists Then if a is odd, it must be the 
square of a prime or a prime. 

Assume that /? = y, that is, a = /3 2 . Then 

r P = 2 s2 — i = (2* — lJKa'y*- 1 + (2")"- 2 +....+ 1]. 

If r<^p and the equation rp + 1 = 2 1 * 2 exists, 

r = 2" - 1 and _p = (2*)*- 1 + + 2* + 1. 

In this case 2 belongs to exponent /3, mod. r, and exponent /3 2 , mod. p. 

When /? 2 is the exponent to which 2 belongs, mod. p, the group 6? whose G x 
contains r systems of 'order p is primitive. Only one such group can exist for 
each prime p. The order of the holomorph L of the abelian group of order 
2" s is (2" 2 — 1)(2" 2 — 2)....(2* s — 2" 2 - 1 ) . 2"\ This is divisible by p, but not 
by p % . Then all the subgroups of order p in L are conjugate and, therefore, 
all subgroups of order 2 p2 p are also conjugate. There is then for each set 
of values of r and p, r<^p f only the one primitive group whose Q 1 con- 
tains systems of order p. Such a primitive group occurs when r = 7, p — 73, 
and /3 2 = 9. 
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If P < r , V = 2 " — 1 and r = ( 2 T _1 + + 2 " + 1- Then 2 belongs to 

exponent/?, mod.j>. In this case there is no primitive group G containing r 
systems of orders in its G x . The number of subgroups of order 2 P occurring 
in the abelian group H of order 2 P " is 

(2^— 1)(2^'- 1 — 1). . . .(2^-^~» — 1 ) _ 
(2— 1)(2 2 — 1)....(2 3 — 1) — JS - 

But JV" is not divisible by p. Then some subgroups of H of order 2 P are 
invariant under p or (rj is not maximal and a primitive group G does not 
exist. Therefore, for each set of values of r and p for which the equation 
rp + 1 = 2^ exists, only one primitive group G occurs. 

Now assume that y = 1, that is, a = /?. Then rp + 1 = 2 P , /3 an odd 
prime, and /? is the exponent to which 2 belongs, mod. r, and also mod. p. The 
order of the holomorph of the abelian group H of order 2' J is divisible by p 
and r, but by no higher powers of these primes. Then it may be shown as in 
the previous cases that there exists a primitive group G containing r systems 
of order p. However, if the equation rp + 1 == 2 P exists, this existence is not 
destroyed if r and p exchange values. Suppose this change is effected. Then 
since 2 belongs to exponent ft, mod. r, it will also belong to exponent /?, mod. p, 
where p has the value previously held by r. For this latter condition by 
processes similar to those already used, it may be shown that another primitive 
group G of degree 2^ exists. Therefore, for each set of values of r and p, 
rjzp, for which the equation rp + 1 = 2 3 exists, two primitive groups always occur. 
Two such primitive groups exist, for instance, for the relation 23 . 89 = 2 U — 1. 
Both are of degree 2 11 , but the G 1 of one contains 23 transitive constituents of 
order 89, while the G t of the other contains 89 transitive constituents of order 23. 

Theorem III. If the number of transitive constituents of prime order p 
occurring in G x is 2r, r an odd prime, then a primitive group G can only exist 
when the degree is of form 2rp + 1 = a®, where q is a prime of form 4n + 3 and 
a is 1, an odd prime, or the square of an odd prime. If a = 1, the group G is a 
subgroup of the metacyclic group. If a = /S 2 , /3 an odd prime, the degree of G is of 
form 3 p2 and for each set of values of r and p for which the equation 2rp + 1 = 3 pa 
exists, only one primitive group G occurs. If a = ft and q=f:3 for each set of 
values of r and p for which the equation 2rp + 1 = § p exists, only one primitive 
group G is possible, while if a = ft and q = 3, r^p, two groups are possible. 
3 
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Since the number of transitive constituents of prime order p in G x is 2r, the 
degree of G may be represented by 2rp + 1. But the degree of G must also 
be the power of a prime; therefore, we have 

2rp + 1 = <f, (I) 

q an odd prime. 

The left-hand member of this expression is always congruent to 3, mod. 4, 
whatever values p and r may have. Therefore, q must be a prime of form 
4n + 3 and a an odd number. 

Consider 2rp = q ey — 1, where a = (3y, (3 being an odd prime and y one or 
more odd primes, /3 •< y, 

2rp = q^-l=(q- l)^" 1 +.... + l)^)'" 1 + fa") 1 '- 2 +....+ 1] 

= (q-l)L.R, (II) 

2ri> = g* - 1 = (q - l)(q^ +....+ 1) [(<f f" 1 + (q y Y~ z +....+ 1] 

= (g — \)M . N. (Ill) 

It is evident that Equations (II) and (III) can exist only if q = 3. Then 
if L in (II) is not a prime, q fiy — 1 has too many prime factors. If L is a prime, 
it must divide either M or N since it is different from both and a number can 
be resolved into its prime factors in only one way. Again q** — 1 has more 
than two odd prime factors. Therefore, (I) cannot exist when a = /?y. 

An inspection of Equations (II) and (III) shows that the existence of the 
equation 2rp = q a — 1 may be considered possible if /3 = y=l, (3 =z y f 
or y = 1, that is, a = 1, a = /3 2 , ora = /3. 

When a = 1, 2rp + 1 = q and G is a subgroup of the metacyclic group. 

When y = /?, we have 

2rp = <f - 1 = (q - l)(q*-i + q"~ % +•••• + l)C(^)^ 1 +••••+ !]• 

In order that g^ 2 — 1 may not contain too many prime factors, q must be 3. 

Assume r<^p. Then 

r — 3"- 1 + 3^ + . . . . + 1 

and 

P = (sy- 1 + (3"f- 2 +....+ 3* + 1. 

These values for r and p show that 3 belongs to exponent /3 2 , mod.j?, and 
exponent /?, mod. r. Since /3 2 is the exponent to which 3 belongs, mod. p, 
a primitive group G exists. Also since the order of the group of isomorphisms 
of the abelian group H of order 3^ is divisible by p and 3" 2 — 1 is not divisible 
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by p x , x > 1, only one such group G exists for each set of values of r and p for 
which the equation 2rp + 1 = 3^ is satisfied. 

Assume r >p. Then p = 3^ _1 + 3" -2 + .... +1 and 3 belongs to expo- 
nent /?, mod. p. In this case no primitive group G exists. For the number of 
subgroups of order 3^ in the abelian group H of order 3 is not divisible by p. 
Then G x is not maximal and there can be no primitive group G for r > p. 

If p = 757, r = 13, and /3 = 3, a group G 1 illustrating the case when r < p 
occurs. 

When y = 1 and <? :£ 3, we have a = {3 and 

2rp = ?"- 1 = (q - IX2 3 - 1 + q"~ 2 +....+ J + 1). 

If r < p, 2r = # — 1 and j? = g" _1 + ^~ 2 4- + 1. Then q belongs to 

exponent 1, mod. r, and exponent (3, mod. p. As in the previous cases, it may 
be shown that one and only one primitive group G occurs for each set of values 
of r and p for which the equation 2rp + 1 = q* exists. As an illustration, this 
equation is satisfied when /3 = 5, q = 7, r = 3, and p = 2801 and a primitive 
group G exists whose G t contains 6 transitive constituents of order 2801. 

If r^>p, there is no primitive group G existing. Then p == *-= — and the 

number of subgroups of order q in the abelian group H of order q* is not 
divisible by p and G x is not maximal. 
When q = 3 and y = 1 , a = /? and 

2rp = 3" — 1 = 2(3^- 1 + 3"- 1 +....+ 3 + 1) 
or 

rp = 3"- 1 + 3*- 2 + . . . . + 3 + 1 = S. T. 

Assume S=fc T. If p = T, and again when p = S, 3 belongs to exponent 
/?, mod. p. Also for both values of p the order of the group of isomorphisms 
of the abelian group H of order 3 13 is divisible by p and 3^ — 1 is not divisible 
by p % . Then for each of these values of p, one and only one primitive group G 
exists. Therefore, if a = /3 and q = 3 for each set of values of r and p, r=f=P, 
for which the equation %rp -f- 1 = 3" is satisfied, two primitive groups exist. 
The identity 2 . 23 . 3851 = 3 U — 1 gives one set of values of r and p for which 
two primitive groups exist. 

Theorem IV. If the number of transitive constituents of prime order p of G t 
is rq, r and q odd primes, the degree of G is of form rqp + 1 = 2°. Then if 2 
belongs to an even exponent with respect to any one of the primes r, q, and p, 



20 Bennett: Primitive Groups %oifh a Determination, Etc. 

a primitive group G can exist only when its degree is 2 8 or 2 2b , 6 an odd prime. 
If a = 8, only one primitive group G exists. If a = 26, b an odd prime, for each 
set of values of r, q, and p for which the equation rqp + 1 = 2 2b is satisfied, only 
one primitive group G is possible. 

Since Gi contains rq transitive constituents of order p, the degree of 
G 1 is rqp and the degree of G is rqp -\- 1, an even number. But the degree 
of G is also the power of a prime ; therefore, 

rqp + 1 = 2 a . 

If 2 belongs to an even exponent with respect to any one of the primes r, q, 
and p, a must be even. Consider a = 2, mod. 4, and assume a = 26c, 6 an odd 
prime and c the other odd factors, if such exist. Then 

rqp = 2 2bc — 1 = (2 b — l)[(2 b ) c - 1 + (2 b ) c - 2 + +1] 

(2* + l)[(2 & )- 1 -.,.. +1]. 

This equation is evidently impossible unless c = 1. It then becomes 

rqp = (2 b — 1) . 3 . (2*- 1 — 2 b ~ 2 +....+ 1). 

Therefore, when a = 2, mod. 4, a = 26, 6 an odd prime. Let 

i) = (2 6 - 1 — 2"- 2 + .... +1). 

Then 2 belongs to exponent 26, mod. p, and by considering the holomorph of 
the abelian group of order 2 2b , it may be shown by methods similar to those 
used in Theorem II that for this value of p only one primitive group G exists. 
If p were equal to either one of the other factors of 2 2b — 1, no primitive 
group G could exist. Therefore, for each set of values of r, q, and p for which 
the equation rqp + 1 = 2* is satisfied, only one primitive group G exists. Such 
a primitive group occurs when rq = 9 and p=7, also when rq = 93 and jp = 11. 
Now consider that a=E0, mod. 4, and assume a = 4c. Then we must have 
rqp = 2 4c — 1 = (2 C — 1)(2 C + l)(2 2c + 1). 

If c = 1, the above equation is impossible; and if c > 1 and odd, it is also 
impossible. Therefore, c must be even, or a = 8d and 

rqp = 2 M — 1 = (2 d — l)(2 d + l)(2 2d + l)(2 4d + l). 

In order that the above equation may exist, d must be 1. Therefore, if a = 0, 
mod. 4, a — 8. When a = 8, rq — 15 and p=17 and only one primitive 
group G exists, 

Univbbsitt op Illinois, June, 1910. 



